TSS: Efficient Term Set Search in Large Peer-to-Peer Textual Collections
نویسندگان
چکیده
منابع مشابه
Query-driven Adaptive Term Set Search in large Peer-to- peer Textual Collections
Most of the search mechanisms which include in Distributed Hash Table based Peer-to-peer system depends on multiple single keyword-based search operations. This increases the traffic cost and has a poor accuracy. Pre-computing the term-set-based index can reduce the cost but needs exponentially growing index size. Based on the observations made, queries are usually short and the users have limi...
متن کاملEfficient Search in Peer-to-Peer Networks
Peer-to-peer systems have emerged as a popular way to share huge volumes of data. The usability of these systems depends on effective techniques to find and retrieve data; however, current techniques used in existing P2P systems are often very inefficient. In this paper, we present three techniques for efficient search in P2P systems. We present the design of these techniques, and then evaluate...
متن کاملEfficient Search in Unbalanced, Randomized Peer-To-Peer Search Trees
Scalable mechanisms to support efficient key-based search in distributed systems are an important part of the infrastructure of peer-to-peer systems and global information systems. They received substantial attention both in information and communication systems research. A particularly important class of approaches is based on a principle of scalable distribution of binary search trees that ha...
متن کاملEfficient Randomized Search Algorithms in Unstructured Peer-to-Peer Networks
Searching for objects in unstructured peerlo-peer (P2P) networks is an important problem, and one that has received recent attention. In this paper, we present a simple, elegant, yet highly effective technique for object location (including rare objects). Our scheme installs object references at a known numhu of randomly selected peers. A query to the object is routed to a predeIcnnined number ...
متن کاملA Keyword-Set Search System for Peer-to-Peer Networks
The Keyword-Set Search System (KSS) is a Peer-to-Peer (P2P) keyword search system that uses a distributed inverted index. The main challenge in a distributed index and search system is finding the right scheme to partition the index across the nodes in the network. The most obvious scheme would be to partition the index by keyword. A keyword partitioned index requires that the list of index ent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2010
ISSN: 0018-9340
DOI: 10.1109/tc.2010.81